ABSTRACT 



The invention is directed towards routing method^is^d apparatus. Some 
embodiments provide a routing method that uses diagonal routes. This method routes 


several nets within a region of a circuit layoiitrrEach net includes a set of pins in the 


region. The method initially partitions>^the region into several sub-regions. For each 
particular net in the region, the^ethod then identifies a route that connects the sub- 
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regions that contains a^ptn from the set of pins of the particular net. Some of the 
identified routes have edges that are at least partially diagonal. 



